Voronoi-Based Estimation of Minkowski Tensors from Finite Point Samples

نویسندگان

  • Daniel Hug
  • Markus Kiderlen
  • Anne Marie Svane
چکیده

Intrinsic volumes and Minkowski tensors have been used to describe the geometry of real world objects. This paper presents an estimator that allows to approximate these quantities from digital images. It is based on a generalized Steiner formula for Minkowski tensors of sets of positive reach. When the resolution goes to infinity, the estimator converges to the true value if the underlying object is a set of positive reach. The underlying algorithm is based on a simple expression in terms of the cells of a Voronoi decomposition associated with the image.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Geometry of Minkowski Spaces — A Survey. Part II

In this second part of a series of surveys on the geometry of finite dimensional Banach spaces (Minkowski spaces) we discuss results that refer to the following three topics: bodies of constant Minkowski width, generalized convexity notions that are important for Minkowski spaces, and bisectors as well as Voronoi diagrams in Minkowski spaces.

متن کامل

Minkowski tensors of anisotropic spatial structure

This paper describes the theoretical foundation of and explicit algorithms for a novel approach to morphology and anisotropy analysis of complex spatial structure using tensor-valued Minkowski functionals, the socalled Minkowski tensors. Minkowski tensors are generalizations of the wellknown scalar Minkowski functionals and are explicitly sensitive to anisotropic aspects of morphology, relevant...

متن کامل

Voronoi Diagrams of Moving Points in the Plane

The combinatorial complexities of (1) the Voronoi diagram of moving points in 2D and (2) the Voronoi diagram of lines in 3D, both under the Euclidean metric, continues to challenge geometers because of the open gap between the (n2) lower bound and the O(n3+ε) upper bound. Each of these two combinatorial problems has a closely related problem involving Minkowski sums: (1′) the complexity of a Mi...

متن کامل

Characterization of maximally random jammed sphere packings: Voronoi correlation functions.

We characterize the structure of maximally random jammed (MRJ) sphere packings by computing the Minkowski functionals (volume, surface area, and integrated mean curvature) of their associated Voronoi cells. The probability distribution functions of these functionals of Voronoi cells in MRJ sphere packings are qualitatively similar to those of an equilibrium hard-sphere liquid and partly even to...

متن کامل

Voronoi Residuals and their Application in Assessing the Fit of Poin Process Models‎: ‎An Applied Study

‎Many point process models have been proposed for studying variety of scientific disciplines‎, ‎including geology‎, ‎medicin‎, ‎astronomy‎, ‎forestry‎, ‎ecology and ect‎. ‎The assessment of fitting these models is important‎. ‎Residuals-based methods are appropriate tools for evaluating good fit of spatial point of process models‎. ‎In this paper‎, ‎first‎, ‎the concepts related to the Voronoi ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 57  شماره 

صفحات  -

تاریخ انتشار 2017